#include<iostream>
using namespace std;
int main()
{
	int *p;
	p=new int[20];
	int i,j;
	for(i=0;i<20;i++)
	{ 
		if(i==0||i==1) 
		{
			j=1;
			p[i]=j;
		}
		else if(i>1)
		{
			p[i]=p[i-1]+p[i-2];
		}
		cout<<p[i]<<" ";
	}
	
	delete[]p;
	return 0;
}
